Việt Hải Đạo có nguồn gốc từ môn võ Thiếu Lâm nam quyền tinh hoa, của võ sư Hải Quảng Trần Trung (1925-1989). Sau khi được kế thừa võ phái, võ sư Phạm Thái Sơn đã học thêm các môn Hồng Gia quyền, Nội gia quyền, Bạch Mi quyền, Đường lang quyền từ các võ sư Trần Tiến, Diệp Đệ Dân, Vương Thái, Nguyễn Văn Đạo, Huỳnh Ngọc Châu... cùng nghiên cứu và luyện thêm môn Thái cực quyền với các võ sư Phan Cao Bình, Diệp Đệ Dân, Hoàng Trọng Khả... Ông là người sáng lập Câu lạc bộ Võ thuật Thái cực quyền Quận 10 với quyết định thành lập số 07/TDTT của Ủy ban Nhân dân Quận 10 và Trung tâm Thể dục Thể thao Quận 10.

Năm 1993 võ sư Phạm Thái Sơn khai sáng môn Việt Hải Đạo, và mở lớp huấn luyện tại Khu tập thể Trung ương Đảng. Tên gọi Việt Hải Đạo có nghĩa là "Việt Nam Hải Dương Võ thuật Đạo", để tưởng nhớ nguyên quán của ông: Tứ Kỳ, Hải Dương.

Việt Hải Đạo và võ sư Phạm Thái Sơn hoạt động chủ yếu là ở Quận 10 và Quận 3, Thành phố Hồ Chí Minh (Trung tâm Thể dục Thể thao Quận 10, Câu lạc bộ Hưu trí Quận 10, sân Đống Đa,nhà thờ Tống Viết Bường...) với số lượng võ sinh luôn ổn định của hai nội dung võ thuật và thể dục dưỡng sinh. Câu lạc bộ thường xuyên được mời biểu diễn trong những ngày kỷ niệm trọng đại của Thành phố Sài Gòn như lễ hội chào mừng Thiên Niên Kỷ, ngày Quốc khánh, tết...

Sau khi ổn định và đặt nền móng cho phong trào, năm 2008 ông đã bắt đầu phát triển sự nghiệp võ thuật và hoằng dương môn phái Việt Hải Đạo và Thái cực quyền (Taichi Viseado) tại miền nam Califonia.